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1.1 Introduction 



The different approaches to quantum gravity, almost all of which are 
described in detail in the rest of this volume, can be classified according 
^ ■ to what they say about spacetime and gravity. 

First, there are the quantum field theory- like approaches (string the- 
ory, black hole thermodynamics, etc.). It is natural to push quantum 
^^ ' field theory to its limits since it is our best theory so far. Results coming 

J^ , from traditional quantum field theory on curved spacetime are clearly 

f-^ I limited since the spacetime is not dynamical. String theory obtains the 

graviton as an effective excitation, but the fundamental quantities of 
the theory in its current formulation refer to a fixed background. There 
O ,' are indications that there may be indirect ways in which a dynamical 

O . spacetime and gravity is present in the theory. It is non-trivial to come 

to a conclusive verdict but the strategy is that general relativity should 
arise as an effective theory. 
^^ . The so-called background independent approaches to quantum gravity 

JH I state that the fundamental quantum theory ought to explicitly possess a 

dynamical spacetime. Presumably because all these originate in general 
relativity, spacetime is expected to be fundamental except quantum, in 
the sense that there are geometric and gravitational degrees of freedom 
in the fundamental theory. The implementation is either via a strict 
quantum version of classical gravity (straight quantization as in Loop 
Quantum Gravity) or a more general quantum superposition of space- 
times (as in traditional causal sets or Causal Dynamical Triangulations). 
Morally, such approaches stay close to general relativity, in practice, 
there are difficult issues related to dynamics, observables and, often, an 
ill-defined path integral. An important recent advance is the new ap- 
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proach of Causal Dynamical Triangulations 0], a sum-over-geometries 
theory. In CDT time is treated fundamentally different than the other 
approaches. Strong causality constraints are crucial to the good prop- 
erties of the theory, indicating that some further physical input than a 
plain quantum version of general relativity may be necessary. 

Then there are the condensed-matter approaches to quantum gravity 
(such as ^lEl)- These also explore the idea that gravity may be an 
emergent theory. Literature here ranges from just an analogy between 
spacetime thermodynamics and condensed matter systems to radical 
ideas of a pre-spacetime condensed matter system (the subtleties of these 
are discussed by Dreyer in this volume). 

It is peculiar that the approaches that advocate that gravity is only 
an effective theory (string theory, condensed matter) are based explic- 
itly on a spacetime being present while approaches that are background 
independent consider gravity to be fundamental. 

Here, we will advocate an approach orthogonal to the quantum field 
theory-like approaches above (we are background independent) but also 
orthogonal to the usual background independent approaches (there will 
be no fundamental degrees of freedom for the gravitational field). That 
is, we will work with a microscopic theory that is a pre-spacetime quan- 
tum theory. The macroscopic description of this is in terms of dynami- 
cally selected excitations, that is, coherent degrees of freedom that sur- 
vive the microscopic evolution to dominate our scales. We propose that 
it is properties of the interactions of these excitations that we under- 
stand as spacetime. Furthermore, as does Dreyer in this volume, we will 
conjecture that the background independence will lead to a dynamical 
spacetime. 

The mathematical formalism we will base the discussion on is that 
of a quantum causal history (QCH) |^|55]. This is a locally finite di- 
rected network of finite-dimensional quantum systems fsection ll.2() . The 
requirement of local finiteness is a simple implementation of the expec- 
tation that there really are only a finite number of degrees of freedom 
in a finite volume (arguments for which are well-known and we have 
reviewed them elsewhere [23 )• QCHs have had many lives of distinct 
physical interpretations: 1) A discrete quantum field theory with varying 
number of degrees of freedom in time (section il.3(l . 2) A causal quantum 
geometry in the traditional quantum sum-over-histories setup (section 
ll.4|l . Such theories encounter difficult issues when it comes to their low 
energy limit f section ll. 4. l|l 3) A quantum information processor which 
can be used as a pre-spacetime theory f section II. 6|l . 
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In section n~5l we will take up the idea that the effective description of 
a background independent theory can be characterized by the dynamics 
of coherent excitations in the fundamental theory and implement it by 
importing the method of noiseless subsystems from quantum information 
theory. We give an example of such coherent excitations in a common 
kind of graph-based theory in section 11.5. II 

It is really section [Till that is the central one of this paper. It contains 
a departure of the traditional implementations of background indepen- 
dence to the simple one that is achieved by a pre-spacetime theory. 
The language of quantum information theory is used here, not due to 
a philosophical preference for information (as in "it from bit" ) but sim- 
ply because unnecessary references to a background spacetime can be 
eliminated. In section 11.6.11 we implement the idea that all we can 
mean by a Minkowski spacetime is that all coherent degrees of freedom 
and their interactions are Poincare invariant at the relevant scale by an 
appropriate extension of the notion of a noiseless subsystem. 

A spacetime emergent from a background independent theory raises is- 
sues regarding emergent locality vs fundamental locality fsection ll. 6.211 . 
We are optimistic that this is not a problem but, rather, an opportunity 
for quantum gravity phenomenology that is not tied to the Planck scale. 
It also raises questions about the role of time which we discuss in section 
11.6.31 Finally, in the speculative section [1.6.41 we conjecture that this 
direction may provide a natural place and explanation for the Einstein 
equations. We summarize in the Conclusions. 



1.2 Quantum Causal Histories 

A quantum causal history is a locally finite directed network of finite- 
dimensional quantum systems We start with the network, a directed 
graph. In sections ll .31 II .4l and ll .61 the graph will acquire meaning as the 
regions of a classical spacetime, a causal set and a pre-spacetime circuit 
of quantum operations respectively, each with distinct implications for 
their physical content. 



1.2.1 The directed acyclic graph 

Let F be a directed graph with vertices x E V{r) and directed edges 
e e -E(F). The source s(e) and range r(e) of an edge e are, respectively, 
the initial and final vertices of e. A (finite) path ?« = e^ • • ■ ei in F is 
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a sequence of edges of T such that r{ei) — s(ei+i) for 1 < i < fc. If 
s(w) = r{w) then we say w; is a cycle. We reqmre that T has no cyclesf. 

If there exists a path w such that s{w) = x and r{w) = y let us write 
X < y for the associated partial ordering. We call such vertices related. 
Otherwise, they are unrelated and we use x '^ y to denote this. Given 
any x < y, we require that there are finitely many z G ^(r) such that 
X < z < y. This is the condition of local finiteness. 

We now wish to associate quantum systems to the graph. They will 
be related by the appropriate maps, completely positive maps, the basics 
of which we review next. 



1.2.2 Completely Positive Maps 

Completely positive maps, or quantum channels, are commonly used to 
describe evolution of open quantum systems (see, for example, j2()l). 

Let TLs be the state space of a quantum system in contact with an 
environment TLe- The standard characterization of evolution in open 
quantum systems starts with an initial state in the system space that, 
together with the state of the environment, undergoes a unitary evo- 
lution determined by a Hamiltonian on the composite Hilbert space 
Ti = Tis ® Ti-E, and this is followed by tracing out the environment 
to obtain the final state of the system. 

The associated evolution map, or "superoperator" , $ : A{Hs) -^ 
■^{'Hs) between the corresponding matrix algebras of operators on the 
respective Hilbert spaces is necessarily completely positive (see below) 
and trace preserving. More generally, the map can have different domain 
and range Hilbert spaces. Hence the operational definition of a quantum 
channel (or quantum evolution, or quantum operation) from a Hilbert 
space Til to 7^2, is a completely positive, trace preserving map $ : 
A{Hi) -^ A{H2). In more detail: 

Definition 1 A completely positive (CP) map ^ is a linear map $ : 
A{Tii) —> A{Ti2) such that the maps 

idk®^: Mk ® AiHi) -^ Mk ® A{H2) 

are positive for all k > 1. 

f This condition was initially motivated by F being a causal set |5|, in which case, a 
cycle is a closed tinielike loop (see section [1.41 . The same condition is also natural 
if the quantum causal history is a quantum computer with F the circuit. 
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Here we have written Mk for the algebra ^(C'^) represented as the kxk 
matrices with respect to a given orthonormal basis. (The CP condition 
is independent of the basis that is used.) 

Complete positivity (as opposed to positivity) is needed for such maps 
to describe evolution of physical systems. Examples of positive operators 
are known that do not describe physical evolution. Although there are 
examples of non-CP evolution, the CP case is generic enough that little 
is lost if we remain with it for the present work and take advantage of 
the relevant powerful properties of CP operators. 

A fundamental technical device in the study of CP maps is the operator- 
sum representation theorem of Choi and Kraus. We will use this in 
extracting effective degrees of freedom from a quantum causal history. 

Theorem 1 (Choi and Kraus) For every CP map $ there is a set of 
operators {Ea} C A{Tii,7i2) such that 

$(p) = Y.^-P^a for all peAiUi). (1.1) 

a 

We shall write <1> = {Ea} when the Ea satisfy Eq. I|l.l(l for $. The family 
{Ea} may be chosen with cardinality Iji^a}! < dim(7ii) dim(7i2), and 
is easily seen to be non-uniquef. 

The class of CP maps that are quantum channels satisfy an extra 
constraint. Specifically, note that when $ is represented as in 1)1. l|l . 
trace preservation is equivalent to the identity 

J2EiEa^tn.. (1.2) 

a 

Thus, a quantum channel $ is a map which satisfies 1)1.1(1 and (|1.2(l for 
some set of operators {Ea}- 



1.2.3 Construction and definition of a quantum causal 

history 

The construction of a quantum causal history |21j starts with a di- 
rected graph r and assigns to every vertex x G V{T) a finite-dimensional 
Hilbert space Ti^x) and/or a matrix algebra A{H[x)) (or A{x) for short) 
of operators acting on H{x). It is best to regard the algebras as the pri- 
mary objects |22j . but we will not make this distinction here. For every 

t However, if {Ea} and {-F;,} are two families of operators that implement the same 
channel <!>, then there is a scalar matrix U = (u^b) such that Ea = X^b'^at^b ^'^^ 
all a. 
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edge e € E(r) there is a quantum channel 

^e:A{sie))^A{r{e)), (1.3) 

where A{x) is the full matrix algebra on TC{x). 

A parallel set ^ C E(T) is defined by the property that x ^ y whenever 
x,y G ^. The algebra A{^) = ^xg(A{x) acts on the composite system 
Hilbert space 7i(^) = (gjxe^'Hix). A parallel set ^ is a complete source 
of X if all paths w with r(w) = x have s{w) £ ^. Conversely, a parallel 
set C is a complete range of x if all paths w with source s(w) = x have 
range in (^, r(w) G (^. Two parallel sets ^ and C are a complete pair if all 
paths ti; that start in ^ s(ti;) G ^ end up in ^, r(w) £ ^ and the reversej. 
In that case, we write ■^ < C- For such ^ < C, we have an evolution of a 
closed quantum system and a unitary operator 

uito-.nio^no- (1-4) 

This determines an isomorphism $(^, C) : -4(C) -^ A{£,) via 

$ (C, C) (p) = [/ (C, C) P t/ (e, C)^ Vp e ^(0. (1.5) 

Eq. p.3|) is the restriction of (|1.5|l to ^(x) C ^(^) for a; G ^. In more 
detail, we will see below that (|1.5|l can be reconstructed from the local 
maps (|1.3|) using the appropriate precise mathematical definition of a 
quantum causal history [221 ■ 

Definition 2 A quantum causal history consists of a simple matrix C* - 
algebra A{x) for every vertex x G V{T) and a completely positive map 
$(a;, y) : A{y) — > A{x) for every pair of related vertices x < y, satisfying 
the following axioms. 

Axiom 1: (Extension) For any y G V{T) and ^ C V{T) a complete 
source of y, there exists a homomorphismj: 

^ALy)--A{y)^A{0. 

such that for each a; G ^, the reduction of <I'p(C,2/) to A{x) C A{^) is 
$(a;,y). Likewise, for any C C F a complete range of y, there exists a 
map 

$F(y, 0:^(0^^(2/), 

t In previous work, we used the terms complete past and complete future for complete 
source and complete range. 

X Note that a completely positive map on density matrices is equivalent to a com- 
pletely positive map of observable operators in the opposite direction. A trace- 
preserving CP map of density matrices is dual to a unital CP map of observables, 
which is what we use in this definition. 



Towards Gravity from the Quantum 7 

such that $p(2/, C) is a homomorphisni and for any z G Cj the reduction 
(restriction) of $f(2/, C) to A{z) -^ A{y) is ^{y,z). 

Axiom 2: (Commutativity of unrelated vertices) If ?/ '^ z G ^(r) and 
^ C V{T) is a complete source of y and z, then the images of <i>p(^, z) 
and $p(^, y) (in A{^)) commute. Likewise, if ^ C F is a complete target 
of {x, y}, then the images of ^p{x, C) and <&p(2/, C) commute. 

Axiom 3: (Composition) If C is a complete source of x and a complete 
range of y, then $(a:, y) = <^y{x, C) ° *p(C, y)- 

If we are given the CP maps on the edges of the graph, we can recover 
the unitary operators between the complete pairs. This is because the 
axioms in the definition of a quantum causal history imply the following 
theorem |22|: 

Theorem 2 For any parallel sets i,,C, <Z V{T), if Q is a complete range 
of S. or ^ is a complete source of C then there exists a unique map 

such that 

(i) For any x £ S, and z G C, the reduction o/$(^, Q to A{z) — )■ A{x) 
is <i>(x, z). 

(ii) If ^ is a complete source of Q, then $(^,C) 's a homomorphism. 
(iii) If C, is a complete range of^, then ^^{£,,0 is a homomorphism. 
(iv) If S, di C, is a complete pair, then $(^, C) is an isomorphism. 

(v) Ifi^v^ C, then $(e, w) o $(^;, C) - $(e, C) • 

That is, the local information of the CP maps associated to edges 
implies the system of isomorphisms for complete pairs. Note that, be- 
cause r is assumed to be locally finite, there is no problem in going 
from isomorphisms of algebras to a system of unitary maps; the only 
arbitrariness is a choice of irrelevant phase factors. 

Also note that not every choice of unitary maps for complete pairs can 
be expressed in terms of CP maps in this way. This formulation enforces 
local causality when the edges of F are interpreted as causal relations. 

Definition 2 describes a simple structure, of open quantum systems 
that form a network. It turns out that different insights can be extracted 
from it, depending on the interpretation of the graph F, mainly, and also 
the information contained in the A{x). The rest of the paper describes 
the many lives of a quantum causal history: as a discrete quantum 
field theory on a causal set (section II. 3|) , a quantum geometry model 
for quantum gravity f section 11.4(1 and, our main focus, a pre-spacetime 
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quantum theory of gravity with no fundamental geometric degrees of 
freedom (section IlB)) . 



1.3 QCH as a discrete quantum field theory 

Local finiteness in the context of quantum field theory means a short 
distance cutoff on physical degrees of freedom. This has raised a number 
of concerns. As the universe expands, the number of degrees of freedom 
must be growing. However, quantum field theory does not allow us 
to formulate dynamics when the number of degrees of freedom changes 
in time (see, for example, |23j and references therein). Semiclassical 
considerations of a deSitter universe, in the same locally finite context, 
suggest that we need a careful consideration of the quantum theory of 
that universe |24j. 

To address such questions one may use a quantum causal history as 
a discrete version of algebraic quantum field theory. Algebraic quantum 
field theory (see |2S1|^) is a general approach to quantum field theory 
based on algebras of local observables, the relations among them, and 
their representations. The correct choice of axioms is still a matter of 
research, but for our purposes, these subtleties are largely irrelevant. 

Let r be a partial order of events, the locally finite analogue of a 
Lorentzian spacetime. Two events are causally related when x < y 
and spacelike otherwise. A parallel set ^ becomes an acausal set, the 
discrete analogue of a spacelike slice or part of a spacelike slice. The 
causal relation < is transitive. 

An algebraic quantum field theory associates a von Neumann algebra 
to each causally complete region of spacetime. This generalizes easily 
to a directed graph. The following definitions are exactly the same as 
for continuous spacetime. For any subset A C F, define the causal 
complement as 

X' -.^{y eT\yx eX -.x^y} 

the set of events which are spacelike to all of X. The causal com,pletion 
of A is A", and A is causally com,plete if A = A". A causal complement 
is always causally complete (i.e.. A'" = A'). 

In the most restrictive axiomatic formulation of algebraic quantum 
field theory there is a von Neumann algebra A.{X) for every causally 
complete region. These all share a common Hilbert space. Whenever 
X CY, A{X) C A{Y). For any causally complete region A, ^(A') is 
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A{Xy , the commutant of A{X). The algebra associated to the causal 
completion of X U F is generated by A{X) and A{Y). 

Some of the standard arguments about the properties of the local 
von Neumann algebras are valid for causal sets; some are not. The alge- 
bras should all be simple (i.e., von Neumann factors) because the theory 
would otherwise have local superselection sectors. For continuous space- 
time it is believed that the local algebras should be type IIIi hyperfinite 
factors; however, the reasoning involves the assumption that there exists 
a good ultraviolet scaling limit. This does not apply here; the small-scale 
structure of a causal set is discrete and not self similar at all. 

Instead, the aim here (following the usual arguments for local finite- 
ness) is that only a finite amount of structure should be entrusted to 
each event. In other words, each von Neumann algebra should be a 
finite-dimensional matrix algebra. In von Neumann algebra terms, these 
are finite type I factors. 

Consider the causal completion ^" of a finite acausal set £,; A{£,") 
should be generated by the algebras A{x) for x € £,. In fact, these 
algebras should commute, and therefore 

AiO^AiO^^Aix). 

Evolution by homomorphisms is sometimes possible. If ^ and C are 
acausal sets such that C C ^", then (" C ^" and so ^(C) C A{(). This 
inclusion is the evolution homomorphism when ^ is a complete past of 

C- 

Not surprisingly, simple matrix algebras are much easier to work with 
than type III von Neumann factors. Using the (unique) normalized trace, 
any state is given by a density matrix. Recall that the adjoint maps 
$^(x,j/) in a quantum causal history are the induced maps on density 
matrices. 

Suppose that p G A{x) is a density matrix at x. The density matrix 
<I>^(x, y)(p) G A{y) is the best approximation to p among density matri- 
ces at y, in the sense that it minimizes the trace norm of the difference. 
The trace norm metric on density matrices is equal to the metric on 
states induced by the operator norm on observables. 

So, we see that the obvious notion of an algebraic quantum field the- 
ory on a causal set, with the physically reasonable assumption of finite 
algebras on events, gives the structure of a QCH. The two concepts in- 
tersect, but are not equivalent. One could also consider a field theory 
on r with infinite algebras on events. Depending upon the choice of 
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algebras, even this might be described by some suitable generalization 
of a QCH. Likewise, a given QCH cannot necessarily be derived from an 
algebraic quantum field theory. 

This means that the structure of a QCH encompasses a reasonable 
notion of a quantum field theory, and hence is capable of describing 
matter degrees of freedom. It also indicates how quantum fields on 
curved spacetime might be obtained as a limit of some quantum gravity 
model based on QCH's. 

This framework may be a good one to investigate questions like the 
ones in the beginning of this section. For example, CP evolution of finite- 
dimensional systems is widely used and well-understood in quantum 
information theory (see |2()j). including the notion of probability and 
measurement in this context. As for the puzzle of the growing number 
of degrees of freedom in an expansing universe, this is a good framework 
to study it, but we note that the puzzle assumes that the notion of 
growing is independent of these degrees of freedom. If, instead, the 
fundamental theory of gravity is pre-geometric (as suggested in section 
ll.6|l . this problem may be an artifact of the assumption that the local 
finiteness has been applied to the geometric degrees of freedom. 



1.4 QCH as a causal quantum geometry 

The construction in the previous section is of interest because it can be 
used to investigate some interesting questions that push the limits of ap- 
plicability of quantum field theory but, just as with quantum field theory 
proper, it cannot be a quantum theory of gravity since the network F of 
spacetime regions is not dynamical. 

A common path to a candidate quantum theory of gravity proposes 
that we need to consider a quantum superposition of geometries (as 
is the case in path integral quantum gravity, quantum Regge calculus 
and causal sets and more recently spin foams and Causal Dynamical 
Triangulations) . This can be done with a QCH in a straightforward 
way. 

Let F be a causal set, namely, a partial order of events that are causally 
related when x < y and spacelike when x ^ y. A path integral quantum 
theory of gravity can be obtained from the superposition of all of the 
resulting quantum causal histories, that is, formally, the amplitude from 
the in state of the universe to the out state is 

r eer 
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where T are all causal sets that match the boundary conditions of the 
in and out statesj. 

While, formally, eq. (|1.6() is the same as the causal set approach to 
quantum gravity, the introduction of the additional degrees of freedom 
at the level of the state spaces on the events on which the maps $£ 
act means that this is a causal spin foam model. It appears that it is 
easier to extract information at the effective level when there is more 
input at this level, as we will see in section 11.5. II In its basic steps, the 
construction of a causal spin foam as a QCH is as follows. As this is 
only a sketch, for more details see [23 EHl OH • 

To each event x, we associate an elementary Planck-scale state space 
of geometrical degrees of freedom. For example, this can be done as 
in causal spin networks |29l I28| . Spin networks were originally defined 
by Penrose as trivalent graphs with edges labelled by representations of 
SU{2) [2]- From such abstract labelled graphs, Penrose was able to 
recover directions (angles) in 3-dimensional Euclidean space in the large 
spin limit. Later, in Loop Quantum Gravity, spin networks were shown 
to be the basis states for the spatial geometry states. The kinematical 
quantum area and volume operators, in the spin network basis, have 
discrete spectra, and their eigenvalues are functions of the labels on the 
spin network. For a review of spin networks in LQG see ^. 

Spin networks are graphs with directed edges labeled by representa- 
tions of SU(2). Reversing the direction of an edge means taking the 
conjugate representation. A node in the graph represents the possible 
channels from the tensor product of the representations pej^^ on the in- 
coming edges Cin to the tensor product of the representations on the 
outgoing ones, i.e., it is the linear map 

^■<^Pe,..^^Pe.^,- (1.7) 

fiin Eout 

Such a map t is called an intertwiner. The intertwiners on a node 
form a finite-dimensional vector space. Hence, a subgraph in the spin 
network containing one node x corresponds to a Hilbert space H{x) 
of intertwiners. That this is a finite-dimensional space, together with 
the local finiteness of F, ensures a locally finite theory. Two spacelike 
events are two independent subgraphs, and the joint Hilbert space is 
H{x Uy) = H{x) (g) H{y) if they have no common edges, or H{x U y) = 

f Due to lack of space, we will not discuss here the situation when the path-integral 
is the a projector from the kinematical to the physical states, as is the case in 
Loop Quantum Gravity. The reader can consult the chapters by Perez and Oriti 
in this volume. 
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and 



^ H(x) (g) H(y), if a; and y are joined in the spin network graph 

by n edges carrying representations pi, . . . p„. 

Given an initial spin network, to be thought of as modehng a quantum 
"spatial slice" , F is built by repeated application of local moves, local 
changes of the spin network graph. Each move is a causal relation in the 
causal set. The standard set of local generating moves for 4-valent spin 
networks is given by the following four operators: 




Note that the new subgraph has the same boundary as the original one 
and therefore corresponds to the same Hibert space of intertwiners. A 
move is a unitary operator from a state \S) to a new one \S') in H. 
Therefore, a causal spin network history is a causal set in which the 
vertices are the Hilbert spaces of intertwiners and the causal relations are 
unitary operatorsj. Inside these subgraphs the evolution is completely 
positive. 

A specific model of causal spin network evolution is given by a specific 
assignment of amplitudes to these moves, leading to an amplitude of the 
form 



M. 



E 



n 



A„ 



(1.8) 



moves gT 



to go from initial spin network Si^ to final spin network Sout- 

One should note that there is no preferred foliation in this model. The 
allowed moves change the network locally and any foliation consistent 
with the causal set (i.e. that respects the order the moves occured) is 
possible. This is a discrete analogue of multifingered time evolution. For 
more details, see |2H1- 

More sophisticated ways of obtaining a causal theory of quantum ge- 

f Or one may assign the state spaces to the edges of F and the moves to the vertices. 
Each of the two possible assignments has sUghtly different uses. In any case, no 
preference either way can come from F since for any given F one can take its dual 
(mapping vertices to edges and edges to vertices) and hence the dual quantum 
causal history. 
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ometry are currently under development, using a causal version of group 
field theory (see Oriti, this volume). 



1.4-1 The low energy problem of background independent 
theories of quantum geometry 

A microscopic model of spacetime is successful if it has a good low-energy 
limit in which it reproduces the known theories, namely general relativity 
with quantum matter coupled to it. In the case of Causal Dynamical 
Triangulations 0], impressive results show strong indications that this 
model has several desired features. This hinges on specific features of 
the model that allow a Wick rotation to a statistical sum and thus 
technical control of the sum via both analytic and numerical methods. 
In the general spin foam case, obtaining any results on the low energy 
behaviour is a formidable problem. In this section, we briefly discuss 
some basic aspects of the problem. 

Let us first note the similarity between the form of the model (|1.8|l 
and a condensed matter system. Formally, the difference is that eq. 
(|1.8|l contains a quantum sum over all "lattices". Physically, (|1.8|) is 
background independent while any condensed matter system has a scale 
since, of course, it lives in a fixed spacetime. Although at first sight one 
may be intimidated by the first technical complication, it is really the 
second that is the killer. The low energy problem is indeed analogous 
to problems in condensed matter physics in that the aim is to describe 
macroscopic behaviour emergent from a many body system. However, 
the methods used in condensed matter physics, such as the renormaliza- 
tion group, rely on properties of the background geometry. It is worth 
spending a few lines discussing exactly what issues one encounters. 

The analogy to a condensed matter system should make us wary. 
Eq. H1.8() is far more complicated than the kinds of systems that we can 
obtain results for in condensed matter physics. Even if impossible in 
practice, does this analogy bring us any conceptual insight? One of the 
most useful techniques used in condensed matter physics and quantum 
field theory to derive the macroscopic behavior of a system from the 
fundamental microscopic degrees of freedom is the renormalization group 
(RG). There has been quite some progress in applying RG ideas to spin 
foams in the past few years and, at least in my opinion, the main result 
is that a background independent system is indeed very different than 
an ordinary system. 

To keep things simple, consider real space renormalization of a spin 
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system, such as the coarse-graining of an Ising model. ImpHcit in the 
method is the fact that, for a system in a fixed background, coarse- 
graining the lattice coarse-grains the observables. In a background in- 
dependent theory there is no direct relationship between BI observables 
and the lattice and, hence, coarse-graining the lattice does not guarantee 
coarse-grained observables. 

Furthermore, one has to deal with the superposition of lattices. It is 
tempting to start by coarse-graining a single graph F in the sum at a 
time but it is unclear what this could mean since it amounts to coarse- 
graining a single state. In the light of the previous comment, for this 
strategy to work, we would need to have a relationship between the 
observables and the graph of a single state. Even if such a graph exists, 
finding it amounts to solving the low energy problem. 

Technically, it is possible to enlarge the definition of the RG to a 
sum over lattices. In and [H], this was done by formulating the 
renormalization group in an algebraic setting in terms of Hopf algebras; 
this involved constructing a Wilsonian analogue of work of Connes and 
Kreimer [2j. The method works well on a fixed-background system on 
a sum-over-lattices but in a BI one we still face the problem of ordering 
couplings without knowing the observables. 

In a nutshell, the moral here is that a path integral of quantum ge- 
ometries is a formal sum (with the exception of Causal Dynamical Tri- 
angulations) and there is little useful physics in a formal application of 
the renormalization group. 

Related to this is the fact that the low energy behaviour of any sys- 
tem is determined by its dynamics. Dynamics is notoriously difficult to 
implement in any of the background independent approaches to quan- 
tum gravity. In Loop Quantum Gravity, dynamics is the step from the 
kinematical to the physical sector. The analogue of ea. (|1.8() properly 
applied to LQG is precisely this step. Again, it is likely to be misguided 
to apply any RG or similar methods to the kinematical states unless one 
has a reason to think that certain kinematical states already have the 
properties of the physical ones. 

In other approaches, such as causal sets, the usual problem is that one 
does not have explicit expressions for the quantum dynamics and hence 
no physical couplings to analyze. It is possible that the recent progress 
in group field theory will lead to progress with the above issues (see the 
chapter by Freidel in this volume). 

It is very interesting to study how the low energy problem is dealt with 
in Causal Dynamical Triangulations (see the chapter by Loll). Since 
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the crucial step appears to be that CDT has a time direction, we may 
conclude that background independence can be handled as long as there 
is a well-defined causal direction. Indeed, that is partly the ingredient 
that we will use in the remaining of this article to address the low energy 
problem of background independent theories. 

Our proposal, developed in the next section, is that, instead of look- 
ing for ways to coarse-grain the quantum geometry directly, one can first 
look for long-range propagating degrees of freedom and reconstruct the 
geometry from these (if they exist). The specific method we adopt is 
promising because it deals directly with quantum systems and coarse- 
grains a quantum system to its effective particles. However, we will find 
that, if geometry is indeed to be recovered from these effective degrees of 
freedom, there are no compelling reasons to start with a quantum sum 
over geometries for the microscopic theory (and its baggage of compli- 
cations). In fact, we will, in section [1.61 drop the microscopic geometric 
degrees of freedom and aim for a quantum theory of gravity in which 
gravity and geometry are only effective notions. 

But first, in the next section, we will present a definition of coher- 
ent effective degrees of freedom that can be used in an appropriately 
background independent theory. 



1.5 Noiseless Subsystems as effective coherent excitations 

Given the above considerations, we would now like to suggest an alter- 
native path to the effective theory of a background independent system. 
The basic strategy is to begin by identifying effective coherent degrees 
of freedom and use these to characterize the effective theory. If these 
behave as if they are in a spacetime, we have a spacetime. 

In |13[I32[ IU). we suggested that to do this a suitable notion of a coher- 
ent excitation from quantum information processing can be used. This 
is the notion of a noiseless subsystem (NS) in quantum error correction, 
a subsystem protected from the noise, usually thanks to symmetries 
of the noise ^33; . Our observation is that passive error correction is 
analogous to problems concerned with the emergence and stability of 
persistent quantum states in condensed matter physics. In a quantum 
gravity context, the role of noise is simply the fundamental evolution 
and the existence of a noiseless subsystem means a coherent excitation 
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protected from the microscopic Planckian evolution, and thus relevant 
for the effective theory f. 

Definition 3 Let ^ be a quantum channel on Ti. and suppose that Ti. 
decomposes asTi ^ [Ti ®TL^) ® /C, where A and B are subsystems and 
K, = ("H^ (g) n^)^. We say that B is noiseless for $ if 

•^a^Wa^, Bt-^ : $(a^ ® ct^) = r^ ® tr^. (1.9) 



Here we have written o"^ (resp. a^) for operators on Ti^ (resp. H^), 
and we regard a = a'^i^a^ as an operator that acts on H by defining it 
to be zero on /C. Note that, given Ti. and $, it is a non-trivial problem to 
find a decomposition that exhibits a NS. Much of the relevant literature 
in quantum information theory is concerned with algorithmic searches 
for a NS given H and $. 

The noiseless subsystem method (also called decoherence-free sub- 
spaces and subsystems) is the fundamental passive technique for er- 
ror correction in quantum computing. In this setting, the operators 
$ = {Ea} in the operator-sum representation for a channel are called 
the error or noise operators associated with <&. It is precisely the effects 
of such operators that must be mitigated for in the context of quantum 
error correction j23] . The basic idea in this setting is to (when possible) 
encode initial states in sectors that will remain immune to the deleterious 
effects of the errors $ = {Ea} associated with a given channel. 

For our purposes, when $ and Ti. are a quantum causal history or other 
candidate quantum theory of gravity, the NS is a subsystem emergent 
(protected) from the microscopic Planckian evolution. 

It will be useful to give the following necessary and sufficient condition 
for the existence of a noiseless subsystem. Consider the same quantum 
system of state space Ti. undergoing evolution by a completely positive 
operator $. From the discussion of ll.2.21 the operator-sum representa- 
tion of $ acting on a density matrix p E Ti is 

a 

If B (Ti) is the algebra of all operators acting on Ti, the evolution algebra 

f The term "noiseless" may be confusing in the present context: it is not necessary 
that there is a noise in the usual sense of a given split into system and environment. 
As is clear from the definition that follows, simply evolution of a dynamical system 
is all that is needed, the noiseless subsystem is what evolves coherently under that 
evolution. 
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A evol Q ^ ('^) is the subalgebra generated by the Ea (assuming that 
A evol is closed under f and $ is unital). Up to a unitary transformation, 
A evol can be written as a direct sum of dj x dj complex matrix algebras, 
each of which appear with multiplicity fij : 

^evol=^0lM, ®^(C'^), (1-11) 

J 

where 1^^. is the identity operator on C^ . 

The commutant, ^'evol '-'^ -^ evol is the set of all operators in B (Tt) 
that commute with every element of A evob i-^-, 

-^'evol=^0^(C''O®]l<i.- (1-12) 

3 

This decomposition induces a natural decomposition of Ti: 

W = 0C^^(»C'*^. (1.13) 

j 

Note now that any state p in A' , is a fixed point of $ since it commutes 
with all the A^: 

$ [p] - ^ EapEl = ^ EaElp = p. (1.14) 

a a 

It can be shown that the reverse also holds, i.e., 

^[p]=p ^ Pe^'evol- (1-15) 

Hence, the noiseless subsystem can be identified with the C^^ in equation 
H1.13() . In the rest of this article we will use both the definition |j2l and 
the commutant to characterize the effective coherent degrees of freedom, 
depending on which one is easier to apply. 

A non-trivial commutant means non-trivial noiseless subsystems (i.e. 
symmetries in ^ evol that result in protected degrees of freedom). An 
important aspect of this method for quantum gravity is that, since the 
protected degrees of freedom are in the commutant of the evolution 
algebra, it suffices to know what kind of operators can act on the system 
during evolution even when we do not know the precise dynamics. 

In what follows, we will investigate the idea that "we have a spacetime 
if the coherent excitations behave as if they are in a spacetime" in detail. 
In section ll.6.11 we will think of the NS as particles even though, at this 
level, there is no spacetime and thus the usual notion of particles (as 
in Wigner) does not apply. Then, to have a Minkowski spacetime, we 
need the coherent excitations and their interactions to be invariant under 
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Poincare transformations. This turns around the usual order: a particle 
is not Poincare invariant because it is in a Minkowski spacetime, rather, 
all we can mean by a Minkowski spacetime is that all coherent degrees 
of freedom and their interactions arc Poincare invariant at the relevant 
scale. 



1.5.1 Coherent excitations in a theory of local moves on a 

graph 

For this example, we consider a theory based on graph states evolving 
under local moves, as in Section IL^ The state space of such a theory 
has the form 

H = 0Hs, (1.16) 

s 

where the direct sum runs over all allowed spin networks S and the state 
space 7^5 for each spin network is 

Hs=^(g)7^„. (1.17) 

{p} riGS 

n are the nodes of S and 7i„ is the intertwiner space for the subgraph 
of S that contains node n. The sum is over the representations on the 
edges connecting the nodesf. 

The move dynamics are generated by four operators corresponding to 
the four moves illustrated in section [l.4l which we will name Ai,i = 
1, ...,4, acting via 

S'^j^ are the graphs obtained from 5* by an application of one move of 
type i. Together with the identity, these moves generate the evolution 
algebra 

^evol = {]l,^»} (1-19) 

on Ti. 

Our basic idea is that, if there is an effective theory, it is character- 
ized by effective degrees of freedom which remain largely coherent, i.e., 
protected from the Planckian evolution and hence relevant for the low 
energy limit. It is easiest to search for such excitations in an idealized 

t Note that it is not important that the state space is based on spin networks. Any 
graph theory with a state space of the form 11.171 and evolution moves that are 
local in this decomposition will do. 
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setup in which they are left completely invariant under the evolution 
generated by A evol • 

Are there any such non-trivial excitations in Til There are, and are 
revealed when we rewrite Hs in eq. H1.17() asf 

ns^'Hi®n^, (1.20) 

where Tig := ^^i^g Ti"' contains all unbraided single node subgraphs in 
S (the prime on n serves to denote unbraided) and Tig := ^i,eS ^^ ^'^^ 
state spaces associated to braidings of the edges connecting the nodes. 
For the present purposes, we do not need to be explicit about the dif- 
ferent kinds of braids that appear in TC'g. 

The difference between the decomposition (|1.17f) and the new one 
1)1.20(1 is best illustrated with an example. Given the state 




eq. (|1.17(l decomposes it as 

{p} 

while H1.20|l decomposes it to 




With the new decomposition, one can check that operators in A evol 
can only affect the TCg and that Tig is noiseless under A evol- This can 
be checked explicitly by showing that the actions of braiding of the edges 
of the graph and the evolution moves commute. 

We have shown that braidings of graph edges are unaffected by the 
usual evolution moves. Any physical information contained in the braids 
will propagate coherently under A evol- These are effective coherent 
degrees of freedom. 

One may worry that braids are topological degrees of freedom. That 
is, the middle subgraph in the above tensor product decomposition ap- 
pears localized in this particular embedding but a diffeomorphism of the 

f In general, finding the decomposition of the system that reveals the noiseless sub- 
system is a non-trivial task and a large part of the literature on passive quantum 
error correction is devoted to finding algorithms that produce the desired decom- 
position. 
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graph could spread the braid over the entire graph. The braid remains a 
coherent degree of freedom but it is not locaHzed with respect to A evol 
(i.e., the topology defined by the graph). This could lead us to conclude 
that such effective degrees of freedom are not the ones we are looking 
for. However, more careful analysis shows that this conclusion is naive 
and leads to interesting new directions, as we will sec in section [1.6.21 



1.6 QCH as pre-spacetime quantum information processor 

In section 11.51 we argued that the effective theory of a physical system, 
including a background independent one, can be characterized by the 
behaviour of the effective degrees of freedom. If, then, general relativity 
is an effective theory, it should also be characterized by effective degrees 
of freedom. Since non-pcrturbative gravity is equivalent to dynamical 
spacetime geometry, what these effective degrees of freedom need to do 
is to characterize geometry and hence explain gravity. That is, geom- 
etry needs to appear at the effective level. From this perspective, it is 
unnecessary and circular to have fundamental degrees of freedom that 
are geometric. 

In this section, we begin to formulate a new approach to quantum 
gravity, one that is both background independent and has no funda- 
mental gravitational or geometric degrees of freedom, a setup that has 
not been investigated except for recent work in |17II12| . We will see that 
our favorite framework, QCH, can mutate once more to help us define 
the problem. 

Let us first state the definition of background independence we will 
usej: 

Definition 4 A quantum theory of gravity is background independent 
if its basic quantities and concepts do not presuppose the existence of a 
given background metric. 

The key idea now is that unnecessary references to a background 
spacetime can be eliminated by using the language of quantum infor- 
mation processing. The new use of a QCH is to read it as a background 
independent quantum information processing system and derive directly 
the emergent degrees of freedom. Interactions of those are the events of 

t A longer discussion of background independence in this context can be found in 
|9|. Background independence is discussed in great detail in )15lll4lll6) . 
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our spacetime. There are no separate gravitational degrees of freedom 
to be quantized. 

The algebras A{x) on the vertices a; of F now are quantum systems 
with no spatiotemporal attributes and F is the circuit of information 
flow between them (the collection of relevant completely positive maps). 
Such circuits, as used in quantum information theory, are directed graphs 
with no cycles, precisely the definition of F in section ri.2.11 In this form, 
the QCH is suitable for the application of the method of section 11.51 
that introduces geometrical properties at the level of effective coherent 
degrees of freedom encoded in the system. It is important to note that 
the effective degrees of freedom will not have a causal structure directly 
related to F (think of the braid example in section [l.5.1l where the braids 
do not interact at all and form a trivial causal structure no matter how 
complicated the flow of graph moves may be) . 

The aim is to find features of a classical geometry, such as symmetries, 
at the level of these effective degrees of freedom, without starting with 
a quantum geometry. In the next section, we take a first step towards 
deriving geometry from such a setup. We suggest that the coherent 
excitations "behave as if they are in a spacetime" if they and their 
interactions are invariant under Poincare transformations. 



1.6.1 Spacetime via the symmetries of the excitations 

In this section, we provide a possible suggestion of how aspects of a 
spacetime can emerge from the excitations (as in section 11.5. l|l of a 
pre-spacetime quantum system (as in section Fl.GII . by a rather straight- 
forward and literal interpretation of the idea that all we can mean by a 
Minkowski spacetime is that all coherent degrees of freedom and their 
interactions are Poincare invariant at the relevant scale. 

We follow 9 , where this is implemented in an idealized setup where no 
relevant scale is introduced, instead, the coherent degrees of freedom are 
invariant at all scales. This is done by a generalization of the definition 
of a noiseless subsystem to a group-invariant noiseless subsystem^ as 
follows. 

Let G be a group and n : G -^ B{T-i''°^) a (unitary) representation of 
G on W^. We identify G with the unitary group tt{G). For each U in G 
denote the corresponding superoperator on B{Ti) by W(-) = [/(•)t/^. To 
simplify the notation below, we denote the representation Hilbert space 
as H^ = W^^. As previously, we are interested in scenarios for which 
7i^ is a subsystem of a larger Hilbert space H, that is, TC decomposes as 
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n = {n^ ® H^) © JC, where K. = {H^ ® H^)^. Again, $ is a quantum 
channel on Ti. 

Definition 5 We say that B is group invariant under $ if there is aU 
in G such that 

Va^ya^, 3t^ : $(f7'^ ® a^) = r^^ W(cr^). (1.21) 

The groups of interest are, of course, Poincare, deSitter, etcf. 

The foUowing theorem gives a number of testable conditions that are 
equivalent to group invariance of a noiseless subsystem. Namely, the 
result shows how this notion may be phrased in terms of the partial 
trace operation on A; that it is enough to satisfy this equation for the 
maximally mixed state on A; of practical interest, condition 4 shows 
how to test if a given subsystem satisfies this equation if a choice of 
operator elements for the evolution map is known. The last condition is 
the corresponding statement in terms of operator algebras. 

Let P"^^ be the projection of H onto Ti^ Ti^ and define a "com- 
pression superoperator" P^^(-) = p^B^^^^pAB ^^ -^ rpj^j^^ -^^ j,ab -g 

the map on B{n) defined by V^^ia) == P^^aP^^, Vcr G B(n). Then 
in terms of the partial trace operation on A, Eq. (|1.9|) is equivalent to 
the statement 

Ttao^oV^^ = TtaoV'^^. (1.22) 

With this definition, the theorem in |2| states: 

Theorem 3 Let G be a group represented on a Hilbert space Ti.^ . Sup- 
pose that Ti is a Hilbert space that decomposes as 7i = {Ti ® 7i^) © /C, 
and that $ : Biji) -^ B{T-C) is a quantum, channel. Then the following 
five conditions are equivalent: 

1. B is group invariant under $. 

2. 3UeG:\/a^, 3t^ : $(11^ ® ct^) = r-^ ® W(cr^) 

3. 3U eG : Ttao V^^ o $ o V^^ ^UoTtao P^^ . 

4. Let {\ak)} be an orthonormal basis for 7i and let {Pki — \ak){ai\(E) 
11 } &e the corresponding family of matrix units in B{TC ) (8) 11 . 
Let $ = {Ea} be a choice of operator elements for $. Then there 
is a U & G such that 

Pkk{^^®U^)EaPii^\akiPki ya,k,l (1.23) 

t Similar constructions, in a different context, can be found in the quantum infor- 
mation literature. See |2| for details. 
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for some set of scalars {Xaki} o,nd 

(1^ ® U'^)EaP^^ = P'4^(]l^ eg) U'^)EaP'^^ Va. (1.24) 

5. There is a U E G such that the subspace Ti Ti^ is invariant 
for the operators {(l ® U'^)Ea} , and the restricted operators 
{(]1^ ® W)EaP^^} belong to the operator algebra BiH"^) ® 1^. 

Work is currently in progress towards the reverse of condition 4, 
namely, an algorithmic procedure that constructs the class of dynam- 
ics that contains the desired subsystems. This is of interest because 
it amounts to reverse-engineering a class of microscopic theories con- 
taining interesting geometric coherent degrees of freedom. Work is also 
in progress that incorporates an appropriate notion of group invariant 
interactions to the interactions of the group invariant noiseless subsys- 
tems. 

Let us, in this context, note some of the most interesting features of 
noiseless subsystems in a quantum gravity context. First, they are not 
localized, thus their symmetry is global. This is central to the discussion 
of microscopic versus emergent locality in quantum gravity that follows 
in the next section. They illustrate the fact that the emergent degrees 
of freedom can bear little relation in their interactions to the underly- 
ing microscopic theory, known of course from condensed matter physics, 
but now in a manifestly background independent form. Second, the con- 
struction employs quantum channels, rather than a partition function 
of the usual spin foam type, which applies both to a single underlying 
circuit (or history) or to a path integral sum|. Finally, it is very im- 
portant that the existence and properties of the noiseless subsystems 
depends entirely on the properties of the dynamics. As can be seen in 
the quantum information literature and in their application to quan- 
tum gravity in concrete examples of noiseless subsystems their existence 
depends on having symmetries in the dynamics. We do know from stan- 
dard physics that the effective description of a system depends on its 
dynamics, but it has been difficult to implement this in a background 
independent system. 

The following are shortcomings in the current application of noiseless 

t It is also of interest that our results can be applied to spin foams with a boundary 
to extract the particles they contain and thus address the outstanding low energy 
issue of these models. The boundary is needed because the current definition of 
a noiseless subsystem requires a true time evolution (as opposed to a constraint). 
This, and ways around it, are discussed in ll.6.31 The importance of the boundary 
is also emphasized in I18| . 
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subsystems to quantum gravity: The group invariant noiseless subsys- 
tems are not truly emergent but encoded in the microscopic dynamics, in 
the sense that both the symmetries of the dynamics that guarantee the 
existence of the noiseless subsystems and the group are present in the 
microscopic dynamics. One would like to extend the relevant notions to 
an appropriate definition of an approximate, emergent group invariant 
noiseless subsystem. Also, there is no role for gravity here. 

First, in the following section, we will discuss issues related to the 
notion of locality when spacetime is to emerge from a background in- 
dependent fundamental theory. In this case, there are two notion of 
locality, the emergent one in the emergent spacetime and that of the 
fundamental theory. It is important to note that the two will likely not 
agree, as discussed next. 



1.6.2 Emergent locality in background independent quantum 

gravity 

In this section, we will see that the perspective of obtaining an effective 
spacetime via the excitations of a pre-spacetime background indepen- 
dent theory allows us to make a preliminary analysis of locality issues 
in background independent quantum gravity. Some of the issues en- 
countered here have already appeared in other approaches to quantum 
gravity but as problems with no obvious resolution. Here we will argue 
for a new kind of quantum gravity phenomenology that may be radical 
in its basis but, if this general direction is correct, the resulting quantum 
gravity effects will not be restricted to Planck scale corrections. 

It should come as no surprise that locality is a tricky issue in BI 
quantum theories of gravity. There is no background metric with which 
to measure distances or intervals. And, as is well-known, it is non- 
trivial to construct diffeomorphism invariant observables that measure 
local properties of fields. This is what we already know from general 
relativity, our classical background independent theory. 

For quantum gravity, the expectation that spacetime is to emerge 
from a background independent fundamental theory means that there 
are two notions of locality that may be relevant. In a simple generic 
setup in which the underlying theory is given by some network of quan- 
tum systems as in section Fl.fil one finds the following. In a given graph 
(the fundamental theory) there will be a notion of locality: in a graph 
two nodes are neighbors if they are connected by a link. We can call 
this microlocality. In the known background independent theories, the 
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dynamics is generated by moves that are local in this microscopic sense. 
But if this is to be a good theory, there should be a notion of classi- 
cal spacetime geometry that emerges from the quantum geometry. This 
will give rise to another notion of locality, which we may characterize as 
macrolocality. 

The question is then whether there is any guarantee that these two 
notions of locality will coincide. This seems indeed unlikely. In a theory 
if the type of section 11.61 we see from the known examples of effective 
coherent excitations that they do not coincide. Take the braid example: 
the braids are global in the network and, since they are exactly conserved 
and do not interact, the macrolocality defined by their trivial dynamics is 
always the same trivial one independently of the microlocality. In a very 
different example. Loop Quantum Gravity, it is again unlikely that micro 
and macrolocality will coincide, given that the quantum states which are 
expected to represent classical spacetimes are to be constructed from 
superpositions of graph states each of which carries its own notion of 
locality. 

The noiseless subsystem viewpoint we have used here brings in new 
physical understanding of this question. There is no reason that the mi- 
crolocality coincides with the macrolocality of the effective spacetime. 
Instead, the notion of macrolocality should be defined directly from the 
interactions of the noiseless subsystems that we identify with the emer- 
gent degrees of freedom (elementary particles). Then a new possibility 
appears of a dual viewpoint: the locality of the spacetime is to be given 
and identified by the effective degrees of freedom. It is the fundam,ental 
evolution that is non-local with respect to our spacetime. 

We may note that this scenario is very different from the one that 
has been commonly assumed in many discussions about how space and 
time are to emerge from background independent models of quantum 
geometry. It has been a common assumption that the quantum geometry 
describes a "bumpy" classical geometry so that the microlocality of the 
evolution ought to coincide with that of the effective spacetime up to 
Planck scale corrections. 

The test of this approach will be whether it can be worked out in 
detail. There are very promising candidate models for a phenomenology 
of this sort (such as 11 ) as well as promising examples of large scale 
non- locality (such as the CMB). 

For completeness, we note that the causal set approach also finds (with 
rather different arguments) that a fundamental non-locality may be de- 
sirable for a good low energy limit. Causal Dynamical Triangulations 
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have a gauge condition which can be seen as a global constraint in each 
slice |S], and there is a very rough similarity between this discussion and 
ideas in brane-worlds and the AdS/CFT correspondence. 



1.6.3 Time 

The problem of time in quantum gravity appears again in the low energy 
problem, as we discussed in section 11.4.11 Ultimately, the low energy 
problem needs a resolution of the problem of observables in a background 
independent theory and observables are hard to come by in a constrained 
theory. 

The idea that the effective spacetime is to be defined from coherent 
excitations of a background independent quantum system suggests a 
new way to address this old problem: it may be the constrained system 
is extracted from an underlying theory with time. In the light of the 
discussion in the previous section, we can see that the time of the under- 
lying theory is likely not the same as the time of the effective one: the 
above discussion on the discrepancy between underlying and effective 
locality of course goes through also for underlying vs effective causality. 
Hence, it may be possible to have an underlying ( "micro" ) time without 
running into the observationally excluded preferred frame. 

In |10j , this idea was investigated in the context of the passive quan- 
tum correction method to extract the effective coherent excitations. One 
can understand the origin of physical states that solve all constraints as 
those states spanning noiseless subsystems in the Hilbert space of a par- 
ticular system, when that system is coupled to an external environment. 

Consider a system TCs coupled to a bath Hb so that the total state 
space is Tifuii — Ti-s ® Hb ■ The evolution of the system is given by a 
hamiltonian 

i?/nn--ffs®]ls + ]ls®i?s + ff/, (1.25) 

where the interaction term Hi can be decomposed as 

Hi^J2^-®^-^ (1.26) 

a 

with Na and Ba operators acting on the system and bath respectively. 
Hs, II5 and the Na generate an algebra A that decomposes as in eq. 
H1.12(l with the resulting decomposition (as in eq. H1.13|l l of Hs onto 
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noiseless and noisy sectors: 

j 

An interesting specialization of noiseless subsystems for operators N^ G 
A, acting on \a,b), where a and b denote states according to the above 
decomposition, is when 

Na\a,b)=pab\ab), (1.27) 

with the Pab being simply phases. In such special cases, the operators 
Na are called stabilizers. 

Next, consider a system subject to a set of first-class constraints Ca, 
acting on the kinematical state space Tikm- The physical state space 
'Hphys contains the states \ipphys) such that Ca\i}phys) = 0. 

If ]1 is the identity operator on TLkim define new operators Nax — (1+ 
ACa). Then if Ca\i^)phys — 0, the operators Na \ stabilize physical states 
for all A, Na\\ip)phys — \4')phys- Thus, an alternative description of the 
constrained system starts to develop in which TLkin can be identified 
with TLs and the new stabilizer elements Na \ generate the algebra A. 
Recall that elements of A have the interpretation of being operations 
that that couple the system to an environment. Thus, this approach 
suggests TLkin should be coupled to a new Hilbert space TLb representing 
an environment. 

The interaction Hamiltonian for the constrained system and environ- 
ment now takes the form 

i?7=^A^a«>Ba=^(l®Sa + ACa®B,), (1.28) 

a a 

for some operators Ba acting on the environment. Only the terms pro- 
portional to the constraints are therefore part of the 'true' interaction 
Hamiltonian, 

i//^^a®Ba. (1.29) 

a 

In short, what we now have is a new quantum system with a full Hilbert 
space Tifidi = TLkin ® TLb governed by a Hamiltonian of the form H1.26|l 
with Hs given by the Hamiltonian of the constrained problem, Hb given 
by the operators Ba, and Hi given by 1)1.29(1 . 

The noiseless states of this new theory are, by construction, solutions 
to the constraints Ca that we started with. They, therefore, exhibit all 
the physical properties that the solutions to the constrained problem do. 



28 F. Markopoulou 

Since the environment in the quantum information theoretic description 
is an extra tool and is not really of interest from the point of view of 
the constrained dynamics problem, it should be traced out. As a result, 
the noiseless states evolve unitarily under the full Hamiltonian while 
the noisy states, which do not satisfy the constraint equations, decay 
non- unitarily and as such are not of physical interest. f 

Note that noiseless states evolve as if the Hamiltonian were zero ex- 
actly as in the original constrained system. Thus, these states exhibit 
an emergent time-reparametrization invariance property. (For example, 
the relativistic particle is to be viewed in a similar manner as an exci- 
tation over a noisy background.) However, in the noiseless subsystems 
picture, the 'true' Hamiltonian is actually Hfuii and is nonzero. There 
is no 'problem of time' as the evolution of the environment provides a 
well defined mechanism to measure time flow by. 

This viewpoint is orthogonal to the much discussed relational ap- 
proach where the introduction of a background time is seen as some- 
thing that should be avoided. The relational idea is that time can arise 
from a timeless relational theory. In contrast, |10| argues in the re- 
verse direction that the relational features usually ascribed to physical 
systems such as the relativistic particle can be understood as arising 
out of a non-relational theory of the system under consideration and its 
environment. 

Here, symmetries such as gauge invariance, diffeomorphism invariance, 
and time re-parametrization invariance are not fundamental features of 
the full system comprising the various environments. Adding an envi- 
ronment to the universe is certainly a strange move with interpretational 
issues if the quantum theory of gravity is simply the quantization of the 
known gravity and matter. In that case the noisy states are unphysical. 
However, the situation is different in quantum gravity approaches, such 
as in section 11.61 or the condensed matter approaches discussed in the 
chapter by Dreyer in this volume, in which general relativity is expected 
to be an effective theory of the excitations of a system with no funda- 
mental gravitational degrees of freedom. It should also be noted that 
coupling gravitational degrees of freedom to an external environment is, 

t The commutant A' in the noiseless subspace picture is the set of all operators 
that commute with the constraints Ca- Thus, there is also a close correspondence 
between A' and the Dirac algebra, up to the status of the unit operator. The unit 
is technically always a Dirac observable and is thus in the Dirac algebra. On the 
noiseless subsystem side, however, the unit operator is included in the algebra A 
(recall that A is assumed unital). Therefore, strictly speaking, the correspondence 
is between A' and the set of non- trivial Dirac observables. 
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in fact, common; the Hilbert space of an FRW spacctime, for example, 
can be coupled to a scalar field to model inflation. 

An answer to the problem of time may then be that general relativity 
is the noiseless sector of the underlying quantum theory of gravity. 



1.6.4 Gravity for free? 

If spacetime is emergent, what is the role of the Einstein equations? 
The new direction described here leads to a new approach on this prob- 
lem because we use the excitations and their interactions to define both 
the geometry and the energy-momentum tensor T^^. This leads to the 
following Conjecture on the role of General Relativity (formulated in 
collaboration with O. Dreyer, see also Dreyer, this volume): 

If the assignment of geometry and T^^ from the same excitations and 
interactions is done consistently, the geometry and T^i, will not be inde- 
pendent but will satisfy Einstein's equations as identities. 

The long-term goal of this direction would then be to realize this 
conjecture in the context of specific models of quantum spacetime. 

1.7 Conclusions 

In this article we started with the traditional background independent 
approaches to quantum gravity which are based on quantum geomet- 
ric/gravitational degrees of freedom. We saw that, except for the case of 
causal dynamical triangulations, these encounter significant difficulties 
in their main aim, i.e., deriving general relativity as their low energy 
limit. We then suggested that general relativity should be viewed as a 
strictly effective theory coming from a fundamental theory with no ge- 
ometric degrees of freedom (and hence background independent in the 
most direct sense). 

The basic idea is that an effective theory is characterized by effective 
coherent degrees of freedom and their interactions. Having formulated 
the pre-geometric BI theory as a quantum information theoretic proces- 
sor, we were able to use the method of noiseless subsystems to extract 
such coherent (protected) excitations. We followed the consequences: 
truly effective spacetime means effective locality and effective time di- 
rection that are not simply Planck scale quantum corrections on the 
classical ones. In particular, the discrepancy between the effective and 
the fundamental locality suggest a new direction in quantum gravity 
phenomenology. 
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I believe this is very promising for three reasons: 1) The emphasis on 
the effective coherent degrees of freedom addresses directly and in fact 
uses the dynamics. The dynamics is physically essential but almost im- 
possible to deal with in other approaches. 2) A truly effective spacetime 
has novel phenomenological implications not tied to the Planck scale 
which can be tested and rejected if wrong. 3) A pre-spacetime back- 
ground independent quantum theory of gravity takes us away from the 
concept of a quantum superposition of spacetimes which can be easily 
written down formally but has been impossible to make sense of physi- 
cally in any approach other than Causal Dynamical Triangulations. 

Some of the more exciting possibilities we speculated on included solv- 
ing the problem of time and deriving the Einstein equations. Clearly this 
direction is in its beginning, but the basic message is that taking the idea 
that general relativity is an effective theory seriously involves rethinking 
physics without spacetime and is likely to have large scale consequences. 
This opens up a whole new set of possibilities and opportunities. 
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